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Closed timelike curves are among the most controversial features of modern physics. As legitimate 
solutions to Einstein’s field equations, they allow for time travel, which instinctively seems para¬ 
doxical. However, in the quantum regime these paradoxes can be resolved leaving closed timelike 
curves consistent with relativity. The study of these systems therefore provides valuable insight into 
non-linearities and the emergence of causal structures in quantum mechanics—essential for any for¬ 
mulation of a quantum theory of gravity. Here we experimentally simulate the non-linear behaviour 
of a qubit interacting unitarily with an older version of itself, addressing some of the fascinating 
effects that arise in systems traversing a closed timelike curve. These include perfect discrimination 
of non-orthogonal states and, most intriguingly, the ability to distinguish nominally equivalent ways 
of preparing pure quantum states. Finally, we examine the dependence of these effects on the initial 
qubit state, the form of the unitary interaction, and the influence of decoherence. 


INTRODUCTION 


One aspect of general relativity that has long intrigued 
physicists is the relative ease with which one can find so¬ 
lutions to Einstein’s field equations that contain closed 
timelike curves (CTCs)—causal loops in space-time that 
return to the same point in space and time 
Driven by apparent inconsistencies—like the grandfa¬ 
ther paradox—there have been numerous efforts, such as 
Novikov’s self-consistency principle [4] to reconcile them 
or Hawking’s chronology protection conjecture [5], to dis¬ 
prove the existence of CTCs. While none of these clas¬ 
sical hypotheses could be verified so far, the situation 
is particularly interesting in the quantum realm. In his 
seminal 1991 paper Deutsch showed for quantum sys¬ 
tems traversing CTCs there always exist unique solu¬ 
tions, which do not allow superluminal signalling 017]. 
Quantum mechanics therefore allows for causality viola¬ 
tion without paradoxes whilst remaining consistent with 
relativity. 

Advances in the field of Deutsch CTCs have shown 
some very surprising and counter-intuitive results, such 
as the solution of NP-complete problems in polynomial 
time [8], unambiguous discrimination of any set of non- 
orthogonal states [9], perfect universal quantum state 
cloning [iniin] and the violation of Heisenberg’s uncer¬ 
tainty principle [12]. The extraordinary claims of what 
one could achieve given access to a quantum system 
traversing a CTC have been disputed in the literature, 
with critics pointing out apparent inconsistencies in the 
theory such as the information paradox or the linearity 
trap nmn]. However, it has been shown that the theory 
can be formulated in such a way that these inconsisten¬ 
cies are resolved mm- 
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Modern experimental quantum simulation allows one 
to ask meaningful questions that provide insights into the 
behaviour of complex quantum systems. Initial results 
have been obtained in various areas of quantum mechan¬ 
ics prUTS] and in particular in the field of relativistic 
quantum information [TM23] . This recent experimental 
success, coupled with the growing interest for the study of 
non-linear extensions to quantum mechanics, motivates 
the question of whether the fundamentally non-linear dy¬ 
namics and the unique behaviour arising from CTCs can 
be simulated experimentally. 

In this article we use photonic systems to simulate the 
quantum evolution through a Deutsch CTC. We demon¬ 
strate how the CTC-traversing qubit adapts to changes 
in the input state j-^), and unitary interaction U to en¬ 
sure physical consistency according to Deutsch’s consis¬ 
tency relation 0. We observe non-linear evolution in 
the circuit suggested by Bacon 0 and enhanced distin- 
guishability of two non-orthogonal states after the action 
of an optimised version of a circuit proposed by Brun et 
al. 0. Using the self-consistent formulation of Ref. [7] we 
then move beyond the simplest implementations and find 
a striking difference in the behaviour of the system for 
direct as opposed to entanglement-assisted state prepa¬ 
ration. Finally, we explore the system’s sensitivity to 
decoherence. 
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FIG. 1: Model of a quantum state |p) interacting with 
an older version of itself. This situation can equivalently 
be interpreted as a chronology-respecting qubit interacting 
with a qubit trapped in a CTC. The CTC in general consists 
of a causal worldline with its past and future ends connected 
via a wormhole (indicated by black triangles). 
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RESULTS 

The Deutsch model. While there has been some recent 
success on alternative models of CTCs based on postse¬ 
lection [23h25] , we focus on the most prominent model for 
describing quantum mechanics in the presence of CTCs, 
introduced by Deutsch [6]. Here a quantum state in¬ 
teracts unitarily with an older version of itself, Fig. 
With the inclusion of an additional SWAP gate, this can 
equivalently be treated as a two-qubit system, where a 
chronology-respecting qubit interacts with a qubit pcTc 
trapped in a closed timelike curve. The quantum state 
of PcTc in this picture is determined by Deutsch’s consis¬ 
tency relation: 

PcTC = Tl*! [U {\'lp){lp\ C) PcTc) U , (1) 

where U' is the unitary U followed by a SWAP gate. 
Fig. [3 This condition ensures physical consistency—in 
the sense that the quantum state may not change inside 
the wormhole—and gives rise to the non-linear evolution 
of the quantum state The state after this evolution is 
consequently given by pouT= Tr 2 \U' (|'0)('0| O Pctc) . 
The illustration in Fig. [^further shows that the require¬ 
ment of physical consistency forces pcTc to adapt in¬ 
stantly to any changes in the surroundings, such as a 
different interaction unitary U or input state \ 2 p). While 
Eq. 0 is formulated in terms of a pure input state 
it can be directly generalised to mixed inputs [7]. 

Simulating CTCs. Our experimental simulation of a 
qubit in the (pure) state {ip) traversing a CTC relies on 
the circuit diagram shown in Fig. [^). A combination of 
single qubit unitary gates before and after a controlled- 
Z gate allows for the implementation of a large set of 
controlled-unitary gates U. Using polarisation-encoded 
single photons, arbitrary single qubit unitaries can be re¬ 
alised using a combination of quarter-wave (QWP) and 
half-wave plates (HWP); additional SWAP gates before 
or after U are implemented as a physical mode-swap. 
The controlled-Z gate is based on non-classical (Hong- 
Ou-Mandel) interference of two single photons at a single 
partially polarising beam-splitter (PPBS) that has differ¬ 
ent transmittivities 77y=l/3 for vertical (V) and 77i^=l 
for horizontal (H) polarisation [26]— a more detailed de¬ 
scription of the implementation of the gate can be found 
in Ref. [27] . Conditioned on post-selection it induces a tt 
phase-shift when the two interfering single-photon modes 
are vertically polarised, such that \VV) —\VV) with 
respect to all other input states. 

One of the key features of a CTC is the inherently 
non-linear evolution that a quantum state \^p) undergoes 
when traversing it. This is a result of Deutsch’s consis¬ 
tency relation, which makes pcTc dependent on the input 
state \%jj). In order to simulate this non-linear behav¬ 
ior using linear quantum mechanics we make use of the 


effective non-linearity obtained from feeding extra infor¬ 
mation into the system. In our case we use the classical 
information about the preparation of the state \^p) and 
the unitary U to prepare the CTC qubit in the appro¬ 
priate state pcTC as required by the consistency relation 
Eq. 0 . After the evolution we perform full quantum 
state tomography on the CTC qubit in order to verify 
that the consistency relation is satisfied. 


a) 


IV^> 



u 



PcTC 


b) 

(i) 






r 

' / 









(ii) 





yr 

Fxz 


^ PBS ^PPBS QWP I HWP ^FC ^v^APD CTC 


FIG. 2: Experimental details, a) The circuit diagram for 
a general unitary interaction U between the state \'ip) and the 
CTC system, b) The specific choice of unitary in the demon¬ 
stration of the (i) non-linear evolution and (ii) perfect dis¬ 
crimination of non-orthogonal states, c) Experimental setup 
for case (ii). Two single photons, generated via spontaneous 
parametric down-conversion in a nonlinear ^d-barium-borate 
crystal, are coupled into two optical fibres (FC) and injected 
into the optical circuit. Arbitrary polarisation states are pre¬ 
pared using a Clan-Taylor polariser (POL), a quarter-wave 
(QWP) and a half wave-plate (HWP). Non-classical interfer¬ 
ence occurs at the central partially-polarising beam-splitter 
(PPBS) with reflectivities r]H=0 and ?7v"=2/3. Two avalanche 
photo-diodes (APD) detect the single photons at the outputs. 
The states |'0) are chosen in the xz-plane of the Bloch sphere, 
parametrised by cp and CUxz is the corresponding controlled 
unitary, characterised by the angle ^xz- The SWAP gate was 
realized via relabeling of the input modes. 


Non-linear evolution. As a first experiment we inves¬ 
tigate the non-linearity by considering a Deutsch CTC 
with a CNOT interaction followed by a SWAP gate as il¬ 
lustrated in Fig.[^)(i). This circuit is well-known for the 
specific form of non-linear evolution: 

a\H)+e^^fi\V) ^ {a^ + fi^)\H){H\+2a^f}^\V){V\, (2) 

which has been shown to have important implications 
for complexity theory, allowing for the solution of NP- 
complete problems with polynomial resources [8]. Ac¬ 
cording to Deutsch’s consistency relation, Eq. 0 the 
state of the CTC-qubit for this interaction is given by 

Pc^c = c^\H){H\+(j^\V){V\. (3) 

We investigate the non-linear behaviour experimen¬ 
tally for 14 different quantum states |'0)= cos(^)|i7) + 
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sin(^)|1/), with (j) G {0, ff, ^,7r} and a variety of 
phases ip G {0,27r}, where the locally available informa¬ 
tion (j) and if is used to prepare pcTc- In standard (linear) 
quantum mechanics no unitary evolution can introduce 
additional distinguishability between quantum states. To 
illustrate the non-linearity in the system we employ two 
different distinguishability measures: t he t race-distance 
2 ^(Pi,/ 32)=5 Tr[|/9i - p 2 \], where \p\=P~p~p and a single 
projective measurement with outcomes and ”: 

C-{pi,P2) = ( + |Pl| + )(-|P2|-) + (-|Pl|-)(+|P2|+)- (4) 

While the metric P is a commonly used distance mea¬ 
sure it does not have an operational interpretation and 
requires full quantum state tomography in order to be 
calculated experimentally. The measure C in contrast is 
easily understood as the probability of obtaining differ¬ 
ent outcomes in minimum-error discrimination of the two 
states using a single projective measurement on each sys¬ 
tem. The operational interpretation and significance of C 
is discussed in more detail in the Supplemental Material. 
Both V and C are calculated between the state j^/;) and 
the fixed reference state \H) after being evolved through 
the circuit shown in Fig. [^)(i). The results are plotted 
and compared to standard quantum mechanics in Fig. 

If the state j^/;) is not known then, based only on the 
knowledge of the reference state \H) and the evolution 
in Eq. (§ it is natural and optimal to use the measure C 
with a cTz-measurement. 

We observe enhanced distinguishability for all states 
with an initial trace-distance to \H) smaller than l/\/2 
(i.e. ), as clearly demonstrated by the cr; 2 -based mea¬ 

sure, see Fig.|^ Note, however, that this advantage over 
standard quantum mechanics is not captured by the met¬ 
ric P(pi,p 2 ) unless the non-linearity is amplified by iter¬ 
ating the circuit on the respective output at least 3 times, 
see inset of Fig. This shows that the non-linearity is 
not directly related to the distance between two quan¬ 
tum states. By testing states with various polar angles 
for each azimuthal angle on the Bloch sphere, we confirm 
that any phase information is erased during the evolution 
and that the evolved state pouT is indeed independent of 
(p, up to experimental error. We further confirm, with an 
average quantum state fidelity oi T = 0.998(2) between 
the input and output state of pcTc in Eq- that the 
consistency relation 0 is satisfied for all tested scenar¬ 
ios. 

Non-orthogonal state discrimination. While it is 
the crucial feature, non-linear state evolution is not 
unique to the SWAP.CNOT interaction, but rather a cen¬ 
tral property of all non-trivial CTC interactions. Simi¬ 
lar circuits have been found to allow for perfect distin- 
guishability of non-orthogonal quantum states [9], lead¬ 
ing to discomforting possibilities such as breaking of 
quantum cryptography [9], perfect cloning of quantum 
states [iniiii], and violation of Heisenberg’s uncertainty 



FIG. 3: Non-linear evolution in a Deutsch CTC with 
SWAP.CNOT interaction. Both the trace distance P, and 
the cr^-based distinguishability measure £ (equal to within 
experimental error in this case) of the evolved states pouT 
after the interaction with the CTC are shown as yellow di¬ 
amonds. The blue circles (red squares) represent the measure 
V (£) between the input states |'0) and \H) in the case of 
standard quantum mechanics. Note that due to the phase- 
independence of the evolution in Eq. § states that only differ 
by a phase collapse to a single data point. Crucially, the met¬ 
ric T> does not capture the effect of the non-linearity, while £ 
does, indicated by the red shaded region. Error bars obtained 
from a Monte Carlo routine simulating the Poissonian count¬ 
ing statistics are too small to be visible on the scale of this 
plot. Inset: The dashed black lines with decreasing thickness 
represent theoretical expectations for T> and £ from 2,3,4 and 
5 iterations of the circuit. 

principle m- In particular it has been shown that a 
set of N distinct quantum states in a space 

of dimension N can be perfectly distinguished using an 
Wdimensional CTC-system. The algorithm proposed by 
Brun et al. [9] relies on an initial SWAP operation between 
the input and the CTC-system, followed by a series of 
N controlled unitary operations, transforming the input 
states to an orthogonal set, which can then be distin¬ 
guished. 

In our simulation of this effect we consider the qubit 
case A^=2, which consequently would require two con¬ 
trolled unitary operations between the input state and 
the CTC system. We note, however, that without loss 
of generality the set of states to be discriminated can be 
rotated to the xz-plane of the Bloch sphere, such that 
\ipo) = \H) and |'0i)= cos(^)|i7)+sin(^)|E) for some an¬ 
gle (j). In this case, the first controlled unitary is the 
identity operation X, while the second performs a con¬ 
trolled rotation of \^i) to \V) as illustrated in Eig. |^). 
In detail, the gate applies a tt rotation to the target 
qubit conditional on the state of the control qubit, about 
an axis in the xz-plane defined by the angle 6>xz- For 
the optimal choice 6>xz = the gate rotates the state 
to |E), orthogonal to enabling perfect distin- 
guishability by means of a projective (Jz measurement, 
see Eig. &)• 

In practice the gate CU^z is decomposed into a 
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controlled-Z gate between appropriate single qubit ro¬ 
tations, defining the axis 6>xz- The latter are realised by 
half-wave plates before and after the PPBS, set to an an¬ 
gle of ^xz/4 with respect to their optic axis, see Fig. 

CC/xz(0xz) = (I® HWP(0xz/4)) ■ CZ ■ (I® HWP(0xz/4)) 
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\o 0 sin(^xz) ~cos(^xz)/ 


(5) 


Note that relation § requires that pcTc =|^)(^|5 
whenever the input state is |i7), independent of the gate 
CUxz- Crucially, this consistency relation ensures that 
any physical CTC-system adapts instantly to changes in 
(p and Oxzi parametrising the input state and gate, re¬ 
spectively. In our simulation these two parameters are 
used to prepare the corresponding state pcTc, as shown 
in Fig.[^). 

In a valid experimental simulation the input and out¬ 
put states pcTc have to match, i.e. pcTc has to satisfy 
relation 0 . This has been verified for all following 
experiments with an average quantum state fidelity of 
J’=0.996(7). 

In the experiment, we prepared near-pure quantum 
states directly on single photons using a Gian-Taylor 
polariser followed by a combination of a HWP and a 
QWP. We simulated CTC-aided perfect discrimination 
of non-orthogonal states for 32 distinct quantum states 
\^i) with <p G [0,27r). For each state we implemented 
CUxz with the optimal choice of 6>xz=^^- Furthermore 
we tested the ability of this system to distinguish the 
set IV^i)} given non-optimal combinations of (j) and 

Oxz- For this we either chose 0=37r/2 and varied the gate 
over the full range of Oxz ^ [~f: f)? chose CUxz as 
a controlled Hadamard (optimal for (/)=37r/2) and varied 
the state \ 2 pi) over the full range of 0 G [0, 27r). The out¬ 
put state is characterized by quantum state tomography, 
which provides sufficient data to obtain jC for arbitrary 
measurement directions as well as for the calculation of 
the trace-distance. 

Figure [^) illustrates the observed distinguishability C 
for the above experiments and compares it to the expec¬ 
tation from standard quantum mechanics. In the latter 
case the measure £ is maximized by choosing the opti¬ 
mal projective measurement, based on the available in¬ 
formation about the states \ 2 po) and Crucially, the 

optimized jC is directly related to the trace-distance V as 
C = ^(1 + and therefore captures the same quali¬ 
tative picture, without the requirement for full quantum 
state tomography. In the CTC case a az-measurement 
is chosen, which is optimal when Oxz = Otherwise 

further optimization is possible based on the knowledge 
of Oxz (see Supplemental Material and Fig. SI for more 
details). Furthermore, we note that the above scenario 
can also be interpreted in a state-identification rather 



FIG. 4: Bloch-sphere evolution of states traversing a 

CTC. In the case of (a) local state preparation, the state 
|'0o) = |7I) (blue) is unaffected by CFxz, while \^pi) (green) 
undergoes a tt rotation about the axis defined by Oxz- The 
axis is chosen as Oxz = such that \'ipi) \V) which 

can then be perfectly distinguished from |'0o)- (b) For non¬ 
local preparation of the initial states and the same choice 
of Oxz the controlled unitary maps both initial states to the 
maximally mixed state |(|i4)(i4| -h |F)(F|). The probability 
of distinguishing the two states is therefore 1/2—as good as 
randomly guessing. 


than state-discrimination picture, which is discussed in 
more detail in the Supplemental Material and illustrated 
in Fig. 

Local vs. non-local state preparation. Due to the 

inherent non-linearity in our simulated system, care must 
be taken when describing mixed input states pin- In 
particular a distinction between proper and improper 
mixtures can arise which is unobservable in standard 
(linear) quantum mechanics [28]. This ambiguity is re¬ 
solved in Ref. [7| by requiring the consistency condition 
to act shot-by-shot—i.e. independently in every run of 
the experiment—on the reduced density operator of the 
input state. For proper mixtures this means that pin 
is always taken as a pure state, albeit a different one 
shot-by-shot. For improper mixtures in contrast, pin will 
always be mixed. A similar, but much more subtle and 
fascinating feature, which has received less attention in 
the literature so far occurs with respect to preparation of 
pure states [29]. While in standard quantum mechanics 
a pure state prepared directly (locally) on a single qubit 
is equivalent to one that has been prepared non-locally 
through space-like separated post-selection of an entan¬ 
gled resource state, this is not true under the influence 
of a GTG. The origin of this effect is not the non-linear 
evolution, but rather the local absence of classical infor¬ 
mation about the post-selection outcome. The role of 
locally available classical information in entanglement- 
based preparation schemes is a matter of current debate 
and still to be clarified. 

A possible resource state for alternatively preparing 
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FIG. 5: Experimental results. Probability of state discrimination for a) locally prepared and b) non-locally prepared states 
|'0o} = |i^) and l-^i) = cos(^)\H) + sin(^)|y) as measured by C. The surface represents the theoretically predicted probability 
depending on the state and gate parameters 0 and Oxz, respectively. Solid, red (open, blue) data-points indicate better (worse) 
performance than standard quantum mechanics, c) Cross-sectional views of the combined plots a) and b) reveal the rich 
structure in the dependencies on the initial parameters for (top) a fixed state (0=37r/2) and (bottom) a fixed gate (^xz=7r/4). 
Here red squares (yellow diamonds) correspond to the CTC case with local (non-local) preparation and blue circles represents 
standard quantum mechanics. Error bars obtained from a Monte Carlo routine simulating the Poissonian counting statistics 
are too small to be visible on the scale of this plot. 


|'0o) and \ 2 pi) could be of the form |^) = ^(|0) C) I'lpo) + 
|l)C)|'0i)), where projection of the first qubit onto 
the state |0) and |1) leaves the second qubit in the 
state IV^o) and respectively. From the point 

of view of pcTC: however, there exists no informa¬ 
tion about the outcome of this projective measure¬ 
ment. Hence it “sees” and adapts to the mixed state 
/9j„=Tri[|^')(^'|] = |(|?/)o)(t/'o| + |^/’i)(V’i|)- The state of the 
CTC qubit is therefore different for local and non-local 
preparation. If this was not the case, it would enable 
superluminal signalling, which is in conflict with relativ¬ 
ity [29] . 

Figure]^) illustrates the evolution induced by CUxz^ 
when the input states \H) and \ 2 pi) are prepared using an 
entangled resource |^), rather than directly. The results 
of the previously discussed distinguishability experiments 
for this case are shown in Fig. [^). In Fig. |^) they are 
compared to the case of local preparation and to standard 
quantum mechanics for a fixed input state and a fixed 
gate, respectively. Again, consistency of our simulation 
is ensured by a quantum state fidelity of = 0.9996(3) 
between the input and output states of pcTc 

In our simulation we find that the CTC-system can 
indeed achieve perfect distinguishability of the (directly 
prepared) states \ 2 po) and \ 2 pi) even for arbitrarily close 
states if the appropriate gate is implemented, see Fig.[^). 
Furthermore we show that the advantage over standard 
quantum mechanics persists for a wide range of non- 
optimal gate-state combinations, outside of which, how¬ 
ever, the CTC-system performs worse (blue points). No¬ 
tably, we find that for non-locally prepared input states 
CTC-assisted state discrimination never performs better 
than random guessing—a probability of 0.5—as shown in 
Fig. It). The predictions for standard quantum mechan¬ 


ics, in contrast are independent of the way the states \ 2 po) 
and \ 2 pi) are prepared. 

Decoherence. We further investigated the effect of 
two important decoherence mechanisms on the simulated 
CTC-system, shown in Fig.[^). The first is a single qubit 
depolarising channel acting on the input state jV^), which 
can be modelled as 

p (1 - ^)p + I {a^pa^ + (JyPdy + d^pa^) , (6) 

where (da,, (Jy^cFz) are the 3 Pauli matrices and p G [0,1] 
quantifies the amount of decoherence. 

The second form of decoherence concerns the con¬ 
trolled unitary CUxz and is described as 

p {1 — e)CUxz P CUlz + C^) 

where 5 G [0,1] is the probability of the gate to fail, 
describing the amount of decoherence that is present. For 
6 = 0 the gate acts as an ideal controlled rotation CUxz^ 
while it performs the identity operation for 5 = 1. 

We tested the robustness of the state-discrimination 
circuit in Fig. [^)(ii) against both forms of decoher¬ 
ence. For this test we chose CUxz as a controlled 
Hadamard (i.e. Pxz=7r/4) and the initial states \^^o) = \H) 
and \'il;i) = ^{\H) — \V)) (i.e. (/)=37r/2). Figure jS shows 
the distinguishability C of the evolved states as a function 
of both decoherence mechanisms over the whole range of 
parameters p G [0,1] and 5 G [0,1]. Note, that the de¬ 
coherence channel in Eq. 0 does not have an analogue 
in the standard quantum mechanics case (i.e. without a 
CTC), hence only the channel in Eq. 0 is considered 
for comparison. It is further naturally assumed, that the 
experimenter has no knowledge of the specific details of 
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the decoherence and therefore implements the optimal 
measurements for the decoherence-free case. The physi¬ 
cal validity of the simulation is ensured by consistency of 
PcTc across the boundary of the wormhole with an aver¬ 
age fidelity oi = 0.997(4). 



FIG. 6: State discrimination as a function of gate and 
qubit decoherence for locally prepared states. Here 
£ quantifies the decoherence of the unitary interaction CFxz 
(with ^xz=7r/4), which has no analogue in the standard quan¬ 
tum mechanics case and p the single qubit depolarisation of 
the input qubits \H) and |'0i) (with 0=37r/2). The system 
demonstrates robustness against both forms of decoherence 
and the CTC-advantage persists up to p—\/2—l and re¬ 
spectively. The semi-transparent blue surface represents the 
optimum in standard quantum mechanics. Error bars ob¬ 
tained from a Monte Carlo routine simulating the Poissonian 
counting statistics are too small to be visible on the scale of 
this plot. 

It is worth noting, that the interpretation of decoher¬ 
ence effects in the circuit in Fig. is very different 
from the linear scenario without a CTC. In the case of 
single-qubit depolarisation the initially pure input state 
becomes mixed. In contrast to the linear case now an 
important distinction has to be made with respect to the 
origin of the decoherence. If it results from an interac¬ 
tion with the environment, which is the case considered 
here, then pcrc “sees” an improper mixture and adjusts 
to the mixed density matrix of the input state. If, how¬ 
ever, the origin of the mixture is classical fluctuations in 
the preparation apparatus, then shot-by-shot pure states 
enter the circuit and the consistency relation holds ac¬ 
cordingly shot-by-shot, resulting in a proper mixture at 
the output. This shows that in the presence of a CTC it 
would be possible to identify the origin of the decoher¬ 
ence in an experimental setup. 

Furthermore, careful analysis of the decoherence of the 
unitary gate U reveals parallels to effects seen in non¬ 
local state preparation. The decoherence is assumed to 
arise from non-local coupling to the environment. Again, 
due to a lack of classical knowledge of the outcome of an 


eventual measurement of the environment, pcTc “sees” 
the mixed process in Eq. 0 in every run of the experi¬ 
ment. In the case of full decoherence the distinguishabil- 
ity is reduced to 0.5 as in standard quantum mechanics. 
The differences between local and non-local decoherence 
in their interpretation and effect is one of the key insights 
from our simulation. 

DISCUSSION 

Quantum simulation is a versatile and powerful tool 
for investigating quantum systems that are hard or 
even impossible to access in practice m- Although no 
CTCs have been discovered to date, quantum simulation 
nonetheless enables us to study their unique properties 
and behaviour. Here we simulated the immediate adap¬ 
tion of pcTc to changes in the CTC’s environment and 
in particular the effect of different forms of decoherence. 
We also show that the non-linearity inherent in the sys¬ 
tem is in fact not uniform as shown in Fig. suggesting 
that non-linear effects only become apparent in certain 
scenarios and for a specific set of measurements. 

Moreover, we find intriguing differences with respect 
to nominally equivalent ways of pure state preparation. 
Although acknowledged in Ref. [29] this feature has not 
been further investigated in the present literature. Im¬ 
portantly this effect arises due to consistency with rela¬ 
tivity, in contrast to the similar effect for mixed quan¬ 
tum states discussed earlier, which is a direct result of 
the non-linearity of the system |7]. 

Our study of the Deutsch model provides insights into 
the role of causal structures and non-linearities in quan¬ 
tum mechanics, which is essential for an eventual recon¬ 
ciliation with general relativity. 
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Supplemental Material 

DISTINGUISHING (MIXED) QUANTUM STATES 

The measure L introduced in Eq. 0 has an operational interpretation as the probability of obtaining the outcome 
“different” when comparing two quantum states by means of a single projective measurement on each system. 
Notably, the minimum-error measurement for discriminating two quantum states is indeed a projective measurement 
in a direction that depends on the two states [30H32]. Hence, considering only projective measurements is not a 
restriction and the measure is optimal with the right choice of measurement direction. This result in particular also 
holds for mixed quantum states, which will become very relevant in the next section. 

The situation in the main text can be recast as a game where Alice prepares two quantum systems, one in 
state |'0o) and one in state IV^i) and sends them to Bob, whose task is to determine whether they are different or 
not. If Alice indeed sends two different states, then the measure C is understood as Bob’s probability of either 
guessing both states correctly or both incorrectly, which are the two cases where he successfully distinguishes the 
states. Hence, £ is a natural measure for this task and—given that Bob uses the knowledge about the states to be 
distinguished—also optimal. In fact, given an optimal choice of measurement direction, £ is directly related to the 
trace-distance metric V and therefore a similarly suitable measure of distinguishability: 

^ = PLrect +7'Lor = 1 “ ^l(V’o|V’l)P = 


Optimal CTC implementation 


In the main text we investigated the case where the controlled unitary CU^z is chosen non-optimally for the state 
IV^i). Notably, this is considered a conscious choice of the experimenter, in contrast to decoherence of the gate, which 
is beyond their control. Hence, the knowledge about O^z is available and can be used to optimize the measurement 
direction of the final projective measurement as is done in the case of standard quantum mechanics. Although in 
the non-optimal CTC-case the output states are mixed, this does not change the fact that the optimal measurement 
is projective. Hence, the quantity £ can be optimized depending on the states |'0o), \ipi) and the gate CU^z- The 
corresponding results are shown in Fig. [ST] which differs from Fig. in that the CTC case is now optimal for the 
chosen gate. 



FIG. SI: Experimental results for the state discrimination scenario with an optimal CTC implementation. 

Probability of state discrimination for a) locally prepared and b) non-locally prepared states \'ipo) = \H) and |'0i) = cos(|)|H) -h 
sin(^)|F) as measured by £. The surface represents the theoretically predicted probability for the optimal CTC implementation, 
depending on the state and gate parameters 0 and ^xz, respectively. Solid, red (open, blue) data-points indicate better (worse) 
performance than standard quantum mechanics, which also implements the optimal measurement, making use of all the available 
information, c) Cross-sectional views of the combined plots a) and b) as in Fig. Error bars obtained from a Monte Carlo 
routine simulating the Poissonian counting statistics are too small to be visible on the scale of this plot. 

Note that now the CTC-circuit always achieves the best distinguishability of 1/2 for non-local state preparation. 
In the local case the advantage over standard quantum mechanics is extended to a wider range of non-optimal 












combinations. Furthermore, we observe recovery of distinguishability for combinations far from optimal, see Fig. |S1[ 


State identification 

As an alternative approach we consider a scenario where Alice prepares two known quantum states \ 2 po) and \ 2 pi) at 
random and sends them—one at a time—to Bob, who is given the task of identifying each of the states. Similarly to 
the state-discrimination case, the optimal measurement is a projective measurement in a direction that depends on 
the two states. The figure of merit that is intrinsically related to this task is the probability of success, 

Psncc =P|V>o>P(V’0 I IV’o)) +P|V>i>P(V’l I IV’l)), 

where is the probability for the state \2p) to be sent and | \2p)) is Bob’s probability for guessing \(j)) in the 
case where he received the state \ 2 p). The optimal measurement direction can again be chosen based on knowledge of 
the two states to be identified. In the scenario considered here, this information is available to Bob and the states are 
prepared with equal probability. The optimal probability of success is then given by 

Psucc = ^(l + \/l-|(V’o|^/’l)P) = + 

Hence, in this case Psucc is also directly related to P, making it an equivalent measure of distinguishability. We have 
analyzed our experiment from this point of view and find the same qualitative behavior: the CTC circuit outperforms 
standard quantum mechanics for the optimally chosen unitary interaction, as well as for a range of non-optimal 
choices. The results are shown in Fig. which parallels Fig. 



FIG. S2: Experimental results for the state identification scenario. Probability of state identification psucc for a) 
locally prepared and b) non-locally prepared states \^o) = \H) and iV^i) = cos{^)\H) -h sin(^)|F). The surface represents the 
theoretically predicted probability depending on the state and gate parameters 0 and Oxz, respectively. Solid, red (open, blue) 
data-points indicate better (worse) performance than standard quantum mechanics, which implements the optimal measure¬ 
ment, making use of all the available information, c) Cross-sectional views of the combined plots a) and b) as in Fig.|^ Error 
bars obtained from a Monte Carlo routine simulating the Poissonian counting statistics are too small to be visible on the scale 
of this plot. 

Note that in contrast to Fig.|^ the CTC-circuit always achieves, but never surpasses 1/2 in the case of non-locally 
prepared states. 
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